#pragma once

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef int diff_t;

int *build_next(const char *ptn, int *next);
diff_t KMP_match(const char *str, const char *ptn, int pos);



